import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

/**
 * Created by Mr.no.
 * User:yangyun
 * Date:2017/9/6
 * Time:19:59
 */
public class Sum03 {
    /**
     * 设计一个类，包含如下两个成员函数：Save（int input）
     * 插入一个整数到一个整数集合里
     * Test（int target）
     * 检验是否存在两个数和为输入值。如果存在这两个数，则返回true，否则返回false
     */
    public static void main(String[] args){
        Scanner canner=new Scanner(System.in);
        int num = canner.nextInt();
        for (int i=0;i<num;i++ ){
            int s=canner.nextInt();
            save(s);
        }
        boolean a = test(10);
        System.out.println(a);
    }
    private static HashMap<Integer,Integer> hm=new HashMap<Integer, Integer>();
    public  static void save(int put){
        int originalCount =0;
        if (hm.containsKey(put)){
            //判断集合中是否有这个数，如果有则记录放入的这个数的个数
            originalCount=hm.get(put);
        }
        hm.put(put,originalCount+1);
    }
    public static boolean test(int target){
        //以key去遍历集合
        Iterator<Integer> it=hm.keySet().iterator();
        while(it.hasNext()){
            int val=it.next();
            if (hm.containsKey(target-val)){
                boolean isDouble =target == val*2;
                if (!(isDouble && hm.get(val)==1)){
                    return true;
                }
            }
        }
        return false;
    }

}
